From quantum electrodynamics to posets of planar binary trees 
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Abstract 

This paper is a brief mathematical excursion which starts from quantum electrodynamics and 
leads to the Mobius function of the Tamari lattice of planar binary trees, within the framework of 
groups of tree-expanded series. 

First we recall Brouder's expansion of the photon and the electron Green's functions on planar 
binary trees, before and after the renormalization. Then we recall the structure of Connes and 
Kreimer's Hopf algebra of renormalization in the context of planar binary trees, and of their dual 
group of tree-expanded series. Finally we show that the Mobius function of the Tamari posets of 
planar binary trees gives rise to a particular series in this group. 

Introduction 

Planar binary trees are among the most classical objects in combinatorics. Being counted by the Catalan 
numbers, they are in bijection with more than one hundred other combinatorial objects, cf.[Sta99 , such as 
noncrossing partitions and Dyck paths. In the last fifteen years, they have begun to play a key role in some 
algebraic structures, ranging from groups to Hopf algebras and to operads, cf. [LodOl, HNT05, AS06J. In 
this article, we would like to show how a problem in quantum electrodynamics can lead to such algebraic 
structures. 

As shown by Christian Brouder in [BroOOj, in quantum electrodynamics the Green functions can 
be described perturbatively with an expansion over planar binary trees. In the quantum field theory 
describing a scalar self-interacting field, the Green functions are naturally expanded over rooted trees 
(non-planar and non-binary). In contrast to this, in quantum electrodynamics Brouder adopted binary 
trees to describe the coupling of two interacting fields, the left path for the electron field and the right 
path for the photon field, and adopted planar trees to respect the non-commutativity of the product 
among the Green functions' coefficients, which are 4x4 matrices. 

The expansion of the Green functions over planar binary trees requires some simple grafting operations 
among trees, [BroOO] . Instead, the renormalization of these Green functions gives rise to some Hopf 
algebras on planar binary trees, cf. [BFOlj , analogue to the famous Connes-Kreimer Hopf algebra encoding 
the renormalization of the scalar <I> 3 theory, cf . [Kre981 ICKOOaj . These Hopf algebras can naturally be 
seen as coordinate rings of some pro-algebraic groups of formal series expanded over trees. One of them 
turns out to be a related to an operad on planar binary trees, cf . [Fra08j . 

There are in fact two operads on planar binary trees in the literature. In the present context we are 
concerned with the duplicial operad, cf. |Lod06j . The other one is the dendriform operad |Lod01| , which 
has been the subject of a lot of attention recently. In particular, it has been shown that the dendriform 
operad is deeply related to the family of posets called Tamari lattices, cf. }HT72j . In this article, we show 
that Tamari lattices are also directly related to the duplicial operad. To do it, we compute the inverse of 
some series in the group of tree-expanded series associated with the duplicial operad. 



The paper is organized as follows. In the first section we recall Brouder's expansion of the photon and 
the electron Green's functions on planar binary trees, before and after the renormalization. In the second 
section we review the Hopf algebras of renormalization for quantum electrodynamics in the context of 
planar binary trees, and their dual groups of tree-expanded series. In the last section we show that the 
Mobius function of the Tamari posets of planar binary trees gives rise to a particular series in the group 
of tree-expanded series which generalises the group of formal diffeomorphisms on a line. 
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1 Quantum electrodynamics and tree-expanded series 

Quantum electrodynamics (QED) is the quantisation of classical electromagnetism, that is the field 
theory describing the attraction/repulsion between electrons, by means of the photons as mediators. In 
this section we review the perturbative expansion of the 2-point Green's functions of the electron and 
the photon on planar binary trees, as proposed by C. Brouder in [BroOO] . 

1.1 Dyson-Schwinger equations for the electron and the photon propagators 

Denote by K 1,3 the Minkowski space, with flat diagonal metric = (1, —1, —1, —1), relativistic space- 
time coordinates i^i^G Mr' and momenta p — p^. 

Let if) : R 1 ' 3 — ► C 4 be the fermionic field describing the electron, with mass m and electric charge e, 
and let A = (A^) : R 1 ' 3 — ► C 4 be the massless bosonic field describing the electromagnetic potential (the 
photon) . The dynamic of the system of interacting electrons and photons is described by the Lagrangian 
density 

Lq_e_d(^, A; e, m) — L Dlrac (ip; m) + i> Maxwel i 

where 

h Dirac {i)\m) = ^(x^^df, - m)^(a^), 

is the Lagrangian describing the free electrons (7^ are the Dirac 4x4 matrices and ip — is the 

anti- fermionic field, e.g. the positron), 

is the Lagrangian describing the free photons (£ is a gauge parameter introduced as a fictive mass to 
avoid the problems due to the absence of the photon mass), and 

UnM,A»;e) = -e4> 1 ^A^ 



is the term describing the interaction (of order 3), with coupling constant given by the electric charge e. 
In this paper we are concerned with the the connected 2-point Green functions 



S(x,y) = (ip(x)ip(y)) , 
D^{x,y) = {A^[x)A v {y)), 



for the electron 
for the photon 



whose square module represent the probability that the quantum field moves from the point y to the point 
x in space-time. (We suppose that the 1-point Green's functions are zero.) If the fields are free, that is, 
the Lagrangian of the system is the sum IjDiracijP', m) + ^Maxwelli^) without the interaction part, the 
2-point Green functions coincide with the free propagators. These are 4x4 matrix-valued distributions 
on Mr' , whose Fourier transforms on the momenta space are 



So(p) = 



1 



9»u 



1 



PuPv 



ip 2 



If the fields interact according to the Lagrangian Lqed, the 2-point Green functions (that we shall 
keep calling propagators) satisfy a system of two functional equations called Dyson-Schwinger equations, 
analogue to the equation of motion in the case of classical fields. For an isolated system, C. Brouder 
presented these two equations in the following form, cf. [BroOOj : 



Sip) = S (p) + i e 2 S (p) 



(27T) 



Dp V (p) = D 0!fiv (p) - i e 2 D ^xip) 



d 4 q 
(2^ 



tr 



eSAy(q)' 

A SS(q) 
e SAy(-p) 



(1.1) 



In this equations, the electron propagator S(p) depends a priori on an external electromagnetic field 



A\(q), and the functional derivative 



6S(p) 
SA x (q) 



detects this dependence. Then, since the equations are valid 



for an isolated system, we imply that Sip) and its functional derivatives are evaluated at A\(q) = 0. 

The solution of the equations fll.lj) is a perturbative series in the powers of the fine structure constant 
a = #-, 



S(p) = S (p) + $>" S n(p), 



n>l 



Dfj, u (p) = D ,„ v (p) + J] a™ D„, mA (p) , 



(1.2) 



obtained recursively from the initial datas, which are the free propagators So(p), Dq^ v (j>) and all the 

etc. At each new order of perturbation, the coefficient of 



functional derivatives 



SA x (q)' SA x ( qi )8A x (q 2 )' 

the series is an analytical expression involving the previous coefficients. In fact, for the series (jl.2l) . the 
system (|l.lj) is equivalent to 



Snip) = iSoip) 



E 

k+l=n-l 



Dn.avip) 



(2tt)« 

^Do,uxip) J J^ji tr 



d 1 a n ( JSiip-q) 
e 6A X '{q) 

SSk(q) 



(1.3) 



k+l=n—l ' 



e 8A y (-p) 



A,AV(P)- 



1.2 Renormalization factors and Feynman graphs 



Equations (|1.3[) can be formally solved, but they present a major problem of quantum field theory: at 
any order of perturbation n > 0, even for n = 1, the perturbative coefficients S n (p) and D n4LV (p) contain 
divergent integrals. The physical explanation is that the quantum fields ip and A, and the measurable 
parameters e and to, have an energy level which is far too high with respect to the classical ones, and 
the classical Lagrangian ~Lqed{4>i A; e, to) is not sufficient to describe them. As a consequence, the 
Lagrangian must be modified into the so-called the renormalized Lagrangian 

L r ™ D (^,A;e,m) = Z 2 (e) ^(a^)(<yfl p - (m + Sm{e)) i>{x») 

- Z 3 (e) ±{d»A» - d v A»f - |(c^) 2 

- Zi(e) e ^ipA**, 

where the so-called renormalization factors Zi(e), Z 2 (e), Z^(e) and 5m(e) are series in the powers of a 
which compensate the divergences and allow to produce finite quantities. If we call bare parameters the 
rescaled parameters 

too = to + <5m(e), 

e Z 1 (e) ( L4 ) 



eo = 



and bare fields the rescaled fields 



Aq = y/Za(e)A», 



it turns out that 



L QED(*P'A;e,m) = Lq E d(iPo, A ; e , m ). 

Then, using the Dyson-Schwinger equations (II. f|) one can compute the bare propagators S{p;eQ 1 mo) 
and D IJiU (p; eo,mo) relative to the bare fields, and F. Dyson showed in |Dys49| that the renormalized 
propagators can be found simply as 

S ren (p;e,m) = Z 2 (ey 1 S(p; e , to ), 

(1.5) 

(D* u ) ren (p; e, to) = Zs(e)- 1 D^(p; e , m ), 

where D^(p) = D^(p) — jj^j^ is the transversal part of the propagator, while the longitudinal part 

| i^+it)' 1 ^ S n °t affected by the renormalization. 

One way to compute the renormalization factors is to expand the propagators over all possible con- 
nected Feynman diagrams with 2 external legs. The amplitude of the graphs are the simplest integrals 
appearing in the perturbative coefficients of the integral expansion of the propagators. Those which 
diverge must be renormalized. The divergence extracted from a graph forms the counterterm of the 
graph, and the renormalization factors are constructed by reassembling the counterterms of all concerned 
graphs. 

Feynman graphs describe all possible virtual interactions between electrons and photons in the in- 
determinate quantum fluctuation. They are constructed on some fixed types of edges, which represent 
the free propagators, and with some fixed types of vertices, which represent the allowed interactions, 
and therefore arc completely determined by the Lagrangian. If we denote by T the connected Feynman 
graphs with 2 external legs, and we distinguish the electron graphs (e) from the photon graphs (7), the 



perturbativc expansion of the QED propagators is 



S(p) = S (p) +5> L < r > S r (p), 

where L(T) denotes the number of loops of the graph. The coefficients Sr(p) and Dr^\(p) are some ana- 
lytical expressions called the amplitude of the graph. The integral expansion (|1.2p and the diagrammatic 
expansion (|1.6p of the solution of Eqs. are of course related: at each order of perturbation we have 

' S n (p) = S ?(P)> 

< 

L(r)=n 

The system (jl.ll) . applied to the series expanded as (|1.6|) . gives an algorithm to construct the ampli- 
tudes, called the Feynman's rules, cf. for instance Appendix A in [IZ80J . Roughly speaking, Feynman's 
rules are a dictionary between graphical signs (edges, vertices, loops) and analytical expressions (free 
propagators, factors of the coupling constant, integrals, overall symmetry factors). Feynman's rules have 
many advantages: they are intuitive and easy to memorize, they allow to compute the coefficients of the 
propagators each independently of any other, and finally they allow to compute the counterterms of the 
graphs and therefore the coefficients of the renormalization factors. Based on this method, one can prove 
for instance the Ward-Takahashi identity Zi(e) = Z\(e), which imply that the charge is renormalized as 

e = eZ 3 (e)-K (1.7) 

The computation of the counterterms requires a specific algorithm, the so-called BPHZ formula, which 
takes into account the subdivergences of the complicated graphs. The intricate combinatorics of this 
algorithm is nowadays completely clear, since A. Connes and D. Kreimer proved in |CK00a[ICK00b| that 
it is equivalent to a Hopf algebra structure on the set of Feynman graphs. 

However the method based on Feynman graphs has also two main disadvantages. On one side, the 
number of Feynman diagrams increases exponentially with the number of vertices, making difficult to keep 
control of the summability of the perturbative expansions on graphs. On the other side, the amplitude of 
a graph with many vertices turns out to be a very complicated analytical expression. The computation of 
the propagators requires hundreds of integrals even at low orders of perturbation, and the computation 
of the counterterms, performed through the BPHZ formula, makes the computation of each renormalized 
integral even longer. 

1.3 Tree-expansion of QED propagators 

In the paper [BroOOj . C. Brouder proposed an alternative perturbative solution of the Dyson-Schwinger 
equations (jl.ip . which has the main advantage of reducing drastically the number of computations re- 
quired at each order of perturbation. To do it, he based the expansion of the perturbative series on the set 
of planar binary rooted trees, instead of Feynman graphs. These trees are planar graphs without loops, 
and a preferred external edge called the root. For a tree t, we denote by \t\ the number of its internal 
vertices. The tree | , with no internal vertices, is called the root tree. The tree y> with one internal 
vertex, is called the vertex tree. Other examples of trees, those with number of internal vertices equal to 
two and three, are 

^ r. \, ^ f- 

Let us denote by Y n the set of planar binary trees with n internal vertices, by Y = IJ^o ^™ the se ^ °^ a ^ 
trees, and by Y — U^Li the set of all trees with at least one internal vertex. Finally, let us denote by 



V : Y n X Y m — > Y n+m+ i the operation which grafts two trees on a new root, that is 

s t 

s V t = y • 

If we suppose that the bare 2-point Green's functions of QED are formal series of the form 

5(p; e , mo) = S (p) + ^ eg 1 * 1 S t (p), 



Dfivip; e , mo) = D 0tfiu (p) + ^ e 2 ^ D t ^\(p), 



(1.8) 



then the system determines the coefficients of these series as 



5 t (p) = iSb(p) 



(2tt)< 



7 A £>*i,Avfe) 



d 4 q 
(2tt)' 



tr 



7 



8S t r(p-q) 
eo S(A )y(qy 

SS t i (q) 



(1.9) 



e 5(A))v(-P) 



where, for any tree t ^ | , the trees i and i r are such that t ~ t l V t r . The expansion on trees (|1.8[) is 
related to the integral expansion (|1.2j) because the coefficients of the integral series at the perturbative 
order n are the sum of the corresponding coefficients over the trees t such that 2\t\ — n. It is also related 
to the expansion (|1.6p on Feynman graphs because the coefficients depending on a tree t are the sum 
of the coefficients depending on some Feynman graphs which can be found with an algorithm given in 
BF01J. Roughly speaking, a tree corresponds to a finite sum of Feynman diagrams. 

A priori, a BPHZ formula for the amplitude of the trees is not known, nor its equivalent algebraic 
version based on a Hopf algebra of planar binary trees. Therefore, to find the tree-expansion for the 
renormalized propagators, it is necessary to solve directly the Dyson- Schwinger equations to which they 
are constrained. These are best given on the inverse of the photon propagator, that is, on the vacuum 
polarization 

IIa m (p) = (pxPp - P 2 3a m ) - f PxPti, - [£> _1 ] A/i (p). 
Then, the renormalized Dyson- Schwinger equations are given by 



S ren (p; e, m) = Z? 1 S (p) - 5m S a {p) S ren (p) + ie 2 S (q) 



d V,A n ,e„ t JS^(p-q) 



W x ™(p; e, m) = (1 - Z 3 )(p xPfi - p 2 g Xti ) - i e 2 Z 2 



d q 



tr 



(2tt)< 

5S ren (q) 



A A 



(<?)- 



eSAy(q) ' 



7A 



eSAf(-p) 



Assuming that the propagators are expanded on planar binary trees according to 

' S ren (p; e, m) = S (p) + ]T e 2 ^ S^ip), 



teY 



D™(p; e, m) = D 0ifiV (p) + ]T e 2 ^ D^(p), 



(1.10) 



(1.11) 



and that the renormalization factors are also expanded on planar binary trees, that is, 

Z 2 (e) = 1+J2 e2ltl 2 (t), with C 2 ( | ) = 1, 



|t|>o 



Z 3 (e) = l-J2 e2ltl C 3 (t), with C 3 ( | ) = 1, 
t|>o 

<5m(e) = e 2|f| C m (i), with C* m ( ) = 0, 
|t|>o 



(1.12) 



then the system (I1.10[) determines the coefficients of the renormalized propagators as 



S r t m (p) - C 2 (I(t) ) - S (p) (C m * S ren ) (t) + iS (p) 



A A n ren , , ^"(p ~ g) 



^(P) = ^ | e v tr , M » (P/*^ - P 2 9^)D r CM if < = *« V f r with i, ^ 



jjren 

I Vt,/4f 



(p) =C 3 (| v^tri-^^fp) 



A 

(2^) 4 



tr 



a g(y e "(g)*C 2 )(t) 



(1.13) 



In these equations we make use of a convolution * dual to the pruning coproduct on trees defined 
recursively by Ag nv ( | ) = ® and 



A-v( tr ) 



(1.14) 



The map J appearing in the first equation is the antipode associated to this coproduct. 

The coproduct Ag" v turns out to be related to the operation under among trees, introduced by J.- 
L. Loday in Lod02]: given two planar binary trees «,d^ , the tree u under v, denoted by u\v, is the 
tree obtained by grafting the right-most leaf of u under the root of v, that is, 



v 

u\v = u . 

Then, Eq. (|1.14p can be simply rewritten as 

t—u\v 

where we also suppose that A™ v is a multiplicative map which respects the decomposition of a tree 
t = V t r into its two multiplicative factors t = (t; V | )\t r . 

In fact, observing carefully the equations for the photon propagator, one can see that another operation 
among trees is implicitly used: the decomposition of a tree t into two multiplicative factors t and | Vi r . 
The product among trees which corresponds to this decomposition is the operation over, cf. Lod02J: 
given two planar binary trees «,»/ | , the tree u over v, denoted by u/v, is the tree obtained by grafting 
the root of u over the left-most leaf of v, that is, 



u 

u/v = V . 

Associated to this product there is of course a coproduct 

t—u/v 

It turns out that the relationship between the bare propagators S(p;eo,mo), D^ v {p;eo,mo) and the 
renormalized propagators S ren (j>;e 1 m), D r ^J L (p;e,m), all expanded on planar binary trees, is governed 
by two Hopf algebra structures on the set of trees based on the two coproducts Ag" v , A™ v and also on 
another coproduct A Q analogue to the Connes-Kreimer coproduct on Feynman diagrams. 



2 Renormalization Hopf algebras and groups of tree-expanded 
series 

2.1 QED renormalization Hopf algebras on trees 

In [BF01] and [BF03] it is shown that the relationship between the QED propagators before and after the 
renormalization, excluding the mass renormalization and considering the expansion over planar binary 



trees, is described by a semidirect coproduct of Hopf algebras on trees, involving a Hopf algebra TP for 
the electron propagator, one for the photon propagator TP , and one for the electric charge TP. 

As algebras, TP and TP are both isomorphic to the free non-commutative algebra generated by all 
trees, where we identify the root tree | to the formal unit. Therefore TP = TP = Q(Y) = Q{Y) /( — 1). 
The coalgebra structures are given by the pruning coproducts A" lv : TP — ► TP <g> TP and A' e nv : TP — ► 
TP <& TP defined as the dual operations of the two grafting products over and under on trees: 

t 

over: t/s = s , 
s 

under: t\s = t y , Aj, nv (u) = ^*®s. 

t\s=u 

The counits e : TP — ► Q and e : TP — ► Q are dual to the unit | , that is e(t) — 5 t | . Note that the 
Hopf algebras TP and TP are neither commutative nor cocommutative. 

On the other side, TP is the abelian quotient of the algebra QY of all trees endowed with the over 
product (which is not commutative). Thus the root tree | is the unit, and if we set V(t) — y V) the algebra 
TP is in fact isomorphic to the polynomial algebra Q[V (t) , t G Y] . The coproduct A" : TP — > TP <8> TP 
is defined on the generators by the assignment 

A a (V(t)) = l®V(t)+5 a (V{t)), (2.1) 

where 5 a : TP — ► TP ® TP is a right coaction of TP on itself (w.r.t. the coproduct A"), defined 
recursively as 

S a (V(t)) = (V ® Id) [A a (t l )/S a (V(P))] , (2.2) 

where t = t l /V{t r ). The counit e : TP — > Q is of course the unital algebra morphism with value 
e(V(t)) — on the generators. 

According to [BFOlj and [BF03] , the massless renormalization of the electron propagator expanded 
over planar binary trees is described by the semidirect (or smash) coproduct Hopf algebra H qcd = Tt a !xTl e , 
while the massless renormalization of the photon propagator is described by the Hopf algebra TP itself, 
seen as a Hopf subalgebra of the semidirect coproduct TP k TP . These semidirect coproduct Hopf 
algebras can be defined, according to |Mol77j . because there is a coaction of TP on TP and another one 
on TP ', namely two variations of S a , which preserve the algebra structures. 

The results can be summarized as follows: 

• the bare and renormalized amplitudes S(p;eo,mo), S ren (p; eo, mo) and the renormalization factor 
Z-x{e) can be seen as characters of the Hopf algebra TP with values in an algebra of regularized 
amplitudes A reg \ 

• the bare and renormalized amplitudes D fill (p;e,m), D r ^ e J l (p;e,m) and the renormalization factor 
Zs(e) can be seen as characters of the Hopf algebra TP, with values in the same algebra A re g', 

• the bare charge eo(e) can be seen as a character of the Hopf algebra TL a , with values in the same 
algebra A reg ; 

• the relationship between the tree-expanded coefficients of the propagators before and after the 
renormalization for massless QED is given by the convolution associated to the coproducts of the 
Hopf algebras H qcd = TP X W e , for the electron, and TP C TP k TP for the photon. 

It is well known that the characters of a commutative Hopf algebra form a group. If the algebra is the 
inductive limit of finite-dimensional graded algebras, as is the case here, the group is pro-algebraic (and 
even pro-unipotent). In the next section we describe the pro-algebraic groups formed by the characters 
of the Hopf algebras related to the QED renormalization, abelianized when necessary. 



t Is — U 



2.2 Groups of tree-expanded series 



The abelian quotients TC ab and H e ab of the two Hopf algebras TP and TL e are the coordinate rings of two 
pro-algebraic groups, denoted by G 7 and G e respectively, cf. |Fra08j . For a given unital, associative and 
commutative algebra A, consider the set 

GT = {A = 5> t t, A | =ll, 
I tey J 

of tree-expanded series with coefficients A t in A and invertible constant term. The groups G 7 and G e 
are given on G mv respectively by the over and the under products on scries, induced by the analogous 
operations on trees: 

over A/B = A s B t s/t, for G e , 

under A\B = A s B t s\t, for G 7 . 

In both cases, the unit is given by the series | . 

We can identify a tree-expanded series A = J2teY A t * with a "generalized" series on a variable a;, by 
setting A(x) = J2t£Y At a; * > where the monomial x* is a formal symbol. Then, it is easy to see that the 
groups G e and G 7 are non-abelian generalizations of the abelian group 

G inv = J A(x) = ]T A„ x", Ao = ll, 

[ n>0 J 

of usual invertible series in one variable, with coefficients A„ in A, and considered with the multiplication. 



Similarly, the Hopf algebra TL a can be realized as a group of tree-expanded series, endowed, this time, 
with an operation which generalizes the composition (substitution) of formal series. To do this, we first 
consider the set 

Gf =U = J2 A t t> Ay = 1 
I teY 

of tree-expanded formal diffeomorphisms with coefficients A t in A. The composition of two tree-expanded 
series A = J2t At t and B = J2 S s is given by 

AoB= ^2 A f B S1 B S2 . . .B S|t| ^(s 1; s 2 , . . . ,S| t |), 

tey _ 
si,s 2 ,...,s| t | ey 

where /it(si, «2, ■ ■ ■ , S|t|) is the tree obtained by inserting the trees s±, . . . , si t i in the vertices of t, ordered 
from left to right and from the leaves to the root of t. In fact, the operation /i is the operadic composition 
of the Duplicial operad, also called OverUnder operad, cf. [Lpd06, AL07, van03j, and the group Gy is 
an example of a general construction which works for any connected operad, cf. [Cha, van04, Fra08 . The 
unit of the group Gp l is the series y • 

As before, we can identify a tree-expanded series A = X^ey At t with a "generalized" series in one 
variable, k(x) = XteyA* xt ■ Then, if we define the power of the series B(x) by a tree t / | as 
B(x)* = /j, t (B(x), B(x), . . . , B(x)), the composition of tree-expanded series can also be seen as a substitution, 
that is (A o B)(x) = A(B(x)) = J^teY A t H X Y- In [Fra08j it is then shown that G Y il is a group which 
projects onto the group 

G dif = Ja(x) = ^A„x", Ai = 1 
I n>l 



of usual formal diffcomorphisms on a line (tangent to the identity). 
The group G Y l{ contains two proper subgroups 

G p Y =Gy r = {p A = J2k t * Y , A, =1}, 
teY 

G^= Y \G e = {X k = J2^tY t > A , =1}, 
teY 

whose projection onto usual series is the product xG lnv , which is isomorphic to G dlf itself. 
In |Fra08j it was proved that the group G a is a proper subgroup of G Y of the form 

G a = {a A = (\ _ y \a)-Vy, A6 47]]}, (2.3) 

where «4[[Y]] denotes the set of tree-expanded formal series A = J^teY A * ^ with coefficients At in the 
algebra A. In fact, for any tree-expanded formal series A = J^teY At * £ -4[[Y]], the scries | — y\A 
belongs to the set G Y 1V , and therefore to the group G 7 of tree-expanded invertible series with respect 
to the product /. The projection of G a onto usual series is the group x(l — a;.4[[x]]) -1 which coincides, 
again, with the whole group G dlf . 

3 Tree-expanded series in relation with Tamari posets 

In this section, we will consider some examples of tree-expanded series in G dlf . We will compute the 
inverse of some of them with respect to composition and show that some others are related to the Tamari 
lattices. 

We will need the following involution on tree-expanded series. Let S = n >i S„ be a tree-expanded 
series in G dlf , decomposed with respect to the order of the trees. The suspension of S is the series 
S = X)ri>i(~l)™ _1 ^™- The suspension of a composition A o B is the composition of the suspensions A o B. 

We will also use the following properties of the composition: 

VA,C,D (A/D) o C = (A o C)/(D o C) and (A\D) o C = (A o C)\(D o C). (3.1) 

These properties follow from the relation of Gy 1 with the Duplicial operad. 

Let us consider the tree-expanded series A defined inductively by 

A = y +wK/y +y\ a + wA /V\ a > ( 3 - 2 ) 

where w is a formal parameter. This is in fact the sum over all trees where each tree t appears with 
coefficient w to the power the number of right-oriented leaves of t minus 1: 

A = Y+ w N< f + f+ w 2 \+w s ^+w x r / +wY^ + < ^ / H (3.3) 

Let us consider also the tree-expanded series B defined by 

B = y -wy/B- b\y - w y / b \y ' ( 3 - 4 ) 

where w is a formal parameter. This is in fact the sum over p > and q > of (— l) p+q w p c p /Y\d q where 
c p is the left comb with p vertices and d q is the right comb with q vertices: 

B = Y -w s Y - Y" +™ 2X Y Y y +-" ( 3 - 5 ) 

Proposition 3.1 In the one has A o B — y , that is A is the inverse o/B. This identity can 

be specialized to any complex value of w. 



Proof. Let us compute the composition A o B starting from the definition of A. By properties of the 
composition, one gets, by multiplication on the right by B, that 



AoB = B + w(AoB)/B + B\(AoB) +w(Ao B)/B\(A o B). 
Comparing this to the following form of the definition of B: 

Y =B + wy/B + B\y + w y / B \Y ' ( 3 - 6 ) 

one can see that y an d AoB both satisfy the same induction and have the same initial term, hence they 
are equal. □ 

Let us now consider the tree-expanded series C and D defined by 

C=Y+C/Y=Y+Y/ C = Y+ X r+ X< r+--- ( 3 - 7 ) 

and 

D = y+D\y =y+y\ d = Y+ f + ? X +-" (3-8) 

So C is in fact the sum over all left combs and D is the sum over all right combs. The series C (resp. D) 
belongs to the subgroup of Gy lf formed by series indexed by left combs only (resp. right combs only). It 
is quite clear (by inversion in these subgroups) that C _1 = C and D _1 = D. 

Proposition 3.2 One has 

C + C\D = D + C/D. (3.9) 
The series E = C o D _1 is characterized by the equation 

E = y+E/y-E\ Y . (3.10) 

Proof. It is enough to see that the left hand side of (|3 . 9|) is exactly the sum of all trees of the shape 
c p /Y\d q where c p is a left comb (possibly empty) and d q is a right comb (idem). By symmetry, this is 
also true for the right-hand side, hence they are equal. The equation for CoD -1 is obtained from this by 
composition on the right by D _1 . □ 

The series E appears surprisingly to be related to the Mobius function of the Tamari lattice. Recall 
that the Tamari lattice is a classical partial order [HT72] on the set Y n of trees of order n, where the 
left comb c„ is the unique minimal element and the right comb d n is the unique maximal element. The 
partial order is defined by transitive closure of the following relation: t < t' if t' is obtained from t by 
replacing a local configuration ^ by a local configuration y^ . 

Proposition 3.3 One has the following description of the series E and D _1 : 

n>l t£Y n 

and 

^^y+EE^-y^yV. (3- 12 ) 

n>l t£Y„ 

where fi is the Mobius function of the Tamari lattice. 

Proof. The first statement is equivalent to the second one, by using the following property of Tamari 
lattices, see for instance |BW971 Lemma 2.1]: any interval [c p + q , t'/t"] in a Tamari lattice is isomorphic to 
the product of the intervals [c p ,i'] and \c q ,t"] in smaller Tamari lattices. This shows that the generating 
series of Mobius number for all trees is the composition of C by the generating series of Mobius number 
for trees of the shape y\i. 

The second statement can be deduced from the computation of the Mobius function of the Tamari 
lattice by Bjorner and Wachs: see |BW97| Corollary 9.5]. In their notations, c„ corresponds to the word 
(0, . . . , 0) and a tree of shape y\t to a word Wt beginning with the letter n — 1. One gets that the Mobius 



number /u((0, . . . , 0), w t ) is non zero if and only if the word Wt is (n — 1, n — 2, . . . , 2, 1), which corresponds 
to the tree £ = <i„ in our notations. □ 

Remark: By using the projection morphism from Gy f to G dli , one can see that the sum of coefficients 
in E of all trees of a fixed order n > 1 is zero, which also follows from the proposition. 

Let us then introduce the tree-expanded series R = y + Y\ A an d L = Y + A /Y- ^ n ^ act ' R i s the sum 
of all trees of the shape y\i an d L i s the sum of all trees of the shape t/y. The series R (resp. L) belongs 
to the subgroup of Gy l formed by series indexed by trees of the shape y\t only (resp. by trees of the 
shape i/y only). 

Proposition 3.4 One has 

R = y+R\L, (3.13) 
L = y+R/L. (3.14) 

The composition RoL -1 is equal to the suspension o/E. 

Proof. The first two formulas follows directly from a standard combinatorial argument using a decompo- 
sition of trees. For instance, the first formula can be deduced from the existence of an unique maximal 
decomposition of a tree as an iterated \ product. 
By multiplication on the right by L _1 , one has 

RoLT 1 = IT 1 + (RoL _1 )\y, (3.15) 

y =L- 1 + (RoL- 1 )/y. (3.16) 

Hence by elimination of L -1 one has 

RoL" 1 = y + (R o L _1 )\y - (RoL-^/y. (3.17) 

By definition of the suspension, the suspension of E and RoL -1 satisfy the same induction, hence they 
are equal. □ 

Remark: one can also deduce from this a similar description of L _1 . 
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